ASK: Adaptive Sampling Kit for Performance Characterization
نویسندگان
چکیده
Characterizing performance is essential to optimize programs and architectures. The open source Adaptive Sampling Kit (ASK) measures the performance trade-offs in large design spaces. Exhaustively sampling all points is computationally intractable. Therefore, ASK concentrates exploration in the most irregular regions of the design space through multiple adaptive sampling methods. The paper presents the ASK architecture and a set of adaptive sampling strategies, including a new approach: Hierarchical Variance Sampling. ASK’s usage is demonstrated on two performance characterization problems: memory stride accesses and stencil codes. ASK builds precise models of performance with a small number of measures. It considerably reduces the cost of performance exploration. For instance, the stencil code design space, which has more than 31.10 points, is accurately predicted using only 1 500 points.
منابع مشابه
Adaptive sampling for performance characterization of application kernels
Characterizing performance is essential to optimize programs and architectures. The open source Adaptive Sampling Kit (ASK) measures the performance trade-off in large design spaces. Exhaustively sampling all sets of parameters is computationally intractable. Therefore, ASK concentrates exploration in the most irregular regions of the design space through multiple adaptive sampling strategies. ...
متن کاملA Comparative Study of Performance of Adaptive Web Sampling and General Inverse Adaptive Sampling in Estimating Olive Production in Iran
Nowadays, there is an increasing use of sampling methods in network and spatial populations. Although the most common link-tracing designs such as adaptive cluster sampling and snowball sampling have advantages over conventional sampling designs such as simple random sampling and cluster sampling, these designs still present many drawbacks. Adaptive web sampling is a new link-tracing design tha...
متن کاملDesign of Semi-Adaptive 190-200 KHz Digital Band Pass Filters for SAR Applications
Technologies have advanced rapidly in the field of digital signal processing due to advances made in high speed, low cost digital integrated chips. These technologies have further stimulated ever increasing use of signal representation in digital form for purposes of transmission, measurement, control and storage. Design of digital filters especially adaptive or semi adaptive is the necessity o...
متن کاملComing Full Circle: How Health Worker Motivation and Performance in Results-Based Financing Arrangements Hinges on Strong and Adaptive Health Systems
Background This paper presents findings from a study which sought to understand why health workers working under the results-based financing (RBF) arrangements in Zimbabwe reported being satisfied with the improvements in working conditions and compensation, but paradoxically reported lower motivation levels compared to those not working under RBF arrangements. Methods...
متن کاملEvaluation of the association between company performance and Iran’s stock market liquidity
This research studies the companies’ effectiveness and performance relationship with stock market liquidity in Tehran Stock Exchange during 2010-2015. Simultaneously, in the study, the three indicators: return on assets, return on investment and Tobin's Q ratio were applied as a measure of the performance and bid-ask spread as a measure of liquidity, bid-ask spread to the stock market. This res...
متن کامل